Optimization of network structure to random failures
نویسندگان
چکیده
منابع مشابه
Optimization of network structure to random failures
Network’s resilience to the malfunctioning of its components has been of great concern. The goal of this work is to determine the network design guidelines, which maximizes the network efficiency while keeping the cost of the network (that is the average connectivity) constant. With a simple iterative algorithm, we get the optimal network structure with the approximately best efficiency. We ana...
متن کاملOptimization of Scale-free Network for Random Failures
It has been found that the networks with scale-free distribution are very resilient to random failures. The purpose of this work is to determine the network design guideline which maximize the network robustness to random failures with the average number of links per node of the network is constant. The optimal value of the distribution exponent and the minimum connectivity to different network...
متن کاملEntropy Optimization of Scale-Free Networks Robustness to Random Failures
Many networks are characterized by highly heterogeneous distributions of links, which are called scale-free networks and the degree distributions follow p(k) ∼ ck−α. We study the robustness of scale-free networks to random failures from the character of their heterogeneity. Entropy of the degree distribution can be an average measure of a network’s heterogeneity. Optimization of scale-free netw...
متن کاملOptimization of network robustness to random breakdowns
We study network configurations that provide optimal robustness to random breakdowns for networks with a given number of nodes N and a given cost—which we take as the average number of connections per node hki. We find that the network design that maximizes f c, the fraction of nodes that are randomly removed before global connectivity is lost, consists of q 1⁄4 1⁄2ðhki 1Þ= ffiffi h p ki ffiffi...
متن کاملImproving Network Structure can lead to Functional Failures
In many real-world networks the ability to synchronize is a key property for their performance. Recent work on undirected networks with diffusive interaction revealed that improvements in the network connectivity such as making the network more connected and homogeneous enhances synchronization. However, real-world networks have directed and weighted connections. In such directed networks, unde...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2006
ISSN: 0378-4371
DOI: 10.1016/j.physa.2005.12.050